NONNEGATIVE POLYNOMIALS AND SUMS OF SQUARES 
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Abstract. In the smallest cases where there exist nonnegative polynomials that are not sums of 
squares we present a complete explanation of this distinction. The fundamental reason that the cone 
of sums of squares is strictly contained in the cone of nonnegative polynomials is that polynomials 
of degree d satisfy certain linear relations, known as the Cayley-Bacharach relations, which are 
not satisfied by polynomials of full degree 2d. For any nonnegative polynomial that is not a sum 
of squares we can write down a linear inequality coming from a Cayley-Bacharach relation that 
certifies this fact. We also characterize strictly positive sums of squares that lie on the boundary 
of the cone of sums of squares and extreme rays of the cone dual to the cone of sums of squares 



1. Introduction 

A real polynomial in n variables is called nonnegative if it is greater than or equal to at all points 
in M n . It is a central question in real algebraic geometry, whether a non- negative polynomial can 
be written in a way that makes its nonnegativity apparent, i.e. as a sum of squares of polynomials 
(or more general objects). Algorithms to obtain such representations, when they are known, have 
many applications in polynomial optimization [9j . [10] . [TTj . 

The investigation of the relation between nonnegativity and sums of squares began in the seminal 
paper of Hilbert from 1888. Hilbert showed that every nonnegative polynomial is a sum of squares 
of polynomials only in the following 3 cases: univariate polynomials, quadratic polynomials and 
bivariate polynomials of degree 4. In all other cases Hilbert showed existence of nonnegative 
polynomials that are not sums of squares. Hilbert's proof used the fact that polynomials of degree 
d satisfy linear relations, known as the Cayley-Bacharach relations, which are not satisfied by 
polynomials of full degree 2d [14].|15|. 

Hilbert then showed that every bivariate nonnegative polynomial is a sum of squares of rational 
functions and Hilbert's 17th problem asked whether this is true in general. In 1920'a Artin and 
Schreier solved Hilbert's 17th problem in the affirmative. However, there is no known algorithm to 
obtain this representation. In particular we may need to use numerators and denominators of very 
large degree, thus representing a simple object (the polynomial) as a sum of squares of significantly 
more complex objects [3]. 

It should be noted that Hilbert did not provide an explicit nonnegative polynomial that is not 
a sum of squares of polynomials, he only proved its existence. The first explicit example appeared 
only eighty years later and is due to Motzkin. Since then many explicit examples of nonnegative 
polynomials that are not sums of squares have appeared [14j . For some low dimensional, symmetric 
families there are also descriptions of the exact differences between nonnegative polynomials and 
sums of squares [5]. However even in the smallest cases where nonnegative polynomials are different 
from sums of squares, 3 variables degree 4 and 2 variables degree 6, we have not had a complete 
understanding of what makes nonnegative polynomials different from sums of squares. 

We show that, in these cases, all linear inequalities that separate nonnegative polynomials from 
sums of squares come from the Cayley-Bacharach relations. The Cayley-Bacharach relations were 
already used by Hilbert in the original proof of existence of nonnegative polynomials that are not 
sums of squares. We show that, in fact, these relations are the fundamental reason underlying 
the existence of any such polynomial, and we provide explicit structure for the linear inequalities 
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separating nonnegative polynomials from sums of squares. The algebra and geometry involved 
in these two cases is quite similar and we give a complete unified geometric description of the 
differences between nonnegative polynomials and sums of squares. 

1.1. Main Results. By analogy with quadratic forms we will refer to nonnegative polynomials as 
positive semidefinite or psd for short and sums of squares will be called sos. Any psd polynomial 
can be made homogeneous by adding an extra variable and it will remain nonnegative. The same 
holds for sums of squares. We will therefore work with homogeneous polynomials (forms). 

Our goal is to investigate the cases of forms in 3 variables of degree 6, known as ternary sextics, 
and forms in 4 variables of degree 4, known as quaternary quartics. We will denote these cases as 
(3, 6) and (4, 4) respectively. 

Let H n ^ be the vector space of real forms in n variables of degree d. Nonnegative forms and 
sums of squares both form full dimensional closed convex cones in H n ^d, which we call P n ^.d an d 
S n ,2d respectively: 

Pn,2d = {p£ H nM | p(x) > for all x G R n } , 

and 

^n,2d = |p£ Hn,2d | P(x) = ^2 1i for SOme ?* £ H n,dj ■ 

It is clear that T, n ^d Q Pn,2d an d by Hilbert's theorem this inclusion is actually strict in the cases 
(3,6) and (4,4). 

The defining linear inequalities for the psd cone P n ,2d are easy to describe, they are given by 

f(y) > for all v G R n . 

By homogeneity of forms it suffices to only consider points v in the unit sphere S n_1 . We remark 
that with this characterization and an appropriate choice of the inner product it is not hard to 
show that the dual cone to P n ,2d is the conic hull of the real Veronese variety of degree 2d and thus 
the dual cone of P n ,2d is essentially equivalent to the Veronese Orbitope [16] . 

The above inequalities are clearly satisfied by all sums of squares but when the sos cone is strictly 
smaller, it must satisfy additional linear inequalities. We prove the following characterization for 
(3,6): 

Theorem 1.1. Suppose thatp G P36 andp is not sos. Then there exist two real cubics (71,(72 G ^3,3 
intersecting in 9 (possibly complex) projective points 71, . . . , 79 such that the values of p on 7^ certify 
that p is not a sum of squares. More precisely, let z%, . . . , Zg be affine representatives of 7^. Then 
there exists a real linear functional £ : —> R given by 

for some m € C such that £(r) > for all r E £3^ and £(p) < 0. Furthermore at most 2 of the 
points 7i are complex. 

We also prove a similar theorem for the case (4,4): 

Theorem 1.2. Suppose that p G and p is not sos. Then there exist three real quadrics 

QiiQ2,Q3 G Pt4,2 intersecting in 8 (possibly complex) projective points 71, ... ,7s such that the values 
ofp on 72 certify thatp is not a sum of squares. More precisely, let Zi, . . . , z% be affine representatives 
of 7j . Then there exists a real linear functional i : H^^ — > R given by 

*(/) = £>/(*), 

for some \i{ G C such that £(r) > for all r G £4,4 and £(p) < 0. Furthermore at most 2 of the 
points 7i are complex. 
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These theorems are proved at the end of Section The cases (3,6) and (4,4) are quite similar, 
and we provide a unified presentation of the proofs. The main ingredient in the proofs is the Cayley- 
Bacharach theorem jS], which shows that the values of forms in .£^3 (resp. H^) on the points Zj 
defined above are linearly related and this relation is unique. It was already observed by Hilbert 
in his original proof that the Cayley-Bacharach relations can be used to construct nonnegative 
polynomials that are not sums of squares. A modern exposition of Hilbert's construction along 
with generalizations is given by Reznick in [15]. We show that the Cayley-Bacharach relations are 
more than just a way of constructing examples and in the fact they are the fundamental reason 
that prevents sums of squares from filling out the entire psd cone. We note that for the cases where 
Pn,2d = £n,2d the Cayley-Bacharach relations do not exist and it is possible to prove the equality 
of the psd and sos cones based on non-existence of the relations. 

Complex zeroes of real forms come in conjugate pairs. In Section 14.11 we show how to exclude 
the cases of the intersection containing more than one conjugate pair of complex zeroes. We also 
show how to explicitly derive the inequalities £, given the Cayley-Bacharach relation. This is done 
for a fully real intersection case in Section [6] and in Section [7] for the case of one conjugate pair of 
complex zeroes. 

We also obtain the following interesting corollaries: 

Corollary 1.3. Suppose that p £ £3^ lies on the boundary of the cone of sums of squares and p is 
a strictly positive form. Then p is a sum of 3 squares and cannot be written as a sum of 2 squares. 

And for the case (4,4): 

Corollary 1.4. Suppose that p 6 £4^ lies on the boundary of the cone of sums of squares and p is 
a strictly positive form. Then p is a sum of 4 squares and cannot be written as a sum of 3 squares. 

The Corollaries 11.31 and 11.41 were used as a starting point to investigate the algebraic boundary 
of the cones £3^ and £4,4 in [2] . Here we briefly note that sextics that are sums of three squares of 
cubics and quartics that are sums of four squares of quadratics form hypersurfaces in H^^ and #4,4. 
One of the main results of [2] is establishing the degree of these hypersurfaces with a connection 
with K3 surfaces. 

In Section [3] we examine in detail the case of an arbitrary completely real transverse intersection 
of two cubics for the case (3, 6) and three quadratics for the case (4, 4). We provide a complete de- 
scription of the differences between attainable values of psd forms and sos forms on the intersection 
points Zi. Let E : H n ^d — > ^ m be the evaluation map, sending p £ H n ^d to its values on zf. 

E(p) = (p(zi),...,p(z m )). 

Here m = 9 for the case (3, 6) and m = 8 for the case (4, 4). Let be the nonnegative orthant of 
R m , and let M™ + denote the (open) strictly positive orthant. Let P' and Sq' be the images of P n ,2d 
and £ nj 2d under E. We show that in the cases (3,6) and (4,4) with z,- L coming from any completely 
real transverse intersection of two cubics or three quadratics the image P 1 of P n p,d contains the 
positive orthant R™ + . In other words any combination of strictly values on the points Zi is realizable 
by psd forms. However the Cayley-Bacharach relation forces restrictions on values of sos forms. 
We show the following (Theorem 13. 4ft : 

Theorem 1.5. We can choose affine representatives z±, . . . ,z m for the projective points ji so that 
the image Sq' of the sos cone £ nj 2d under E is given by: 

Sq' = l(xi,...,x m ) GR+ I £V5I>2^ forall fcj . 

If we intersect the images P' and Sq' with the hyperplane L = {x £ M. m \ YlTLi x i = 1}> then 
P' n L is essentially just a simplex since M™ + C P', while Sq' is a simplex with cut off corners. 
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The proofs for main theorems are obtained by analyzing the dual cone E* 2d . Let K be a convex 
cone in a real vector space V. Its dual cone K* is defined as the set of all linear functionals in the 
dual space V* that are nonnegative on K: 

K* = {£ G V* | £{x) > for all x G K] . 

Let's consider the dual space H* 2d of linear functionals on H n ^d- To every linear functional 
£ G H* 2d we can associate a quadratic form Qi defined on H n ^ d by setting 

Qt(f) = £(f) for all / G H n4 . 

We classify the extreme rays of the dual cone X* 2d which provides us with the description of all 
linear inequalities that define the sos cone. We prove the following theorems, which we think are 
interesting in themselves: 

Theorem 1.6. Suppose that £ spans an extreme ray o/Sgg. Then rankC^ = 1 or rankQ^ = 7. 
And for the case (4,4): 

Theorem 1.7. Suppose that £ spans an extreme ray o/£| 4 . Then rankC^ = 1 or rankC^ = 6. 

We remark that in real analysis the functionals £ G H* 2c [ are represented by their values on 
the monomial basis and are called truncated moment sequences. The matrix of the quadratic form 
Qt, when written with respect to the monomial basis of H n ^ has several names: it is called the 
moment matrix or Generalized Hankel matrix in real analysis, and symmetric catalecticant matrix 
in algebraic geometry. We prefer to keep a basis-free approach, but our results have interesting 
consequences when stated in terms of moment terminology. 

2. Dual Cones 

Let S Ui d be the vector space of real quadratic forms on H nd . We can view the dual space H* 2d as 
a subspace of S n ^ d by identifying the linear functional £ G H* 2d with its quadratic form Qi defined 
by Qe(f) = £(f 2 )- If we choose the basis of monomials for H n 2d then H* 2d is identified with the 
subspace of generalized Hankel matrices in S n ^ d [13]. However, it is advantageous in our approach 
to not work with a fixed basis. 

Let S^ d be the cone of positive semidefinite forms in S n d \ 

S n,d = iQ G S n,d I Q(f) > for all / G H n4 ] . 

The following lemma is a well-known connection between S* 2d and S^ d , that allows sums of 
squares problems to be solved by semidefinite programming. Viewed with the monomial basis it 
says that S* 2d is the intersection of S^ d with the subspace of generalized Hankel matrices, thus 
S* 2d is the Hankel spectrahedron. 

Lemma 2.1. The cone S* 2d is the section of the cone of psd matrices S^ d with the subspace H* 2d : 

^n,2d — 1 1 n n,2d- 

Proof. Suppose that £ G X* 2d . Then £(f 2 ) > for all / G H n d . By definition of Qg we see that it 
must be psd. Thus S* 2d C S+ d n H* 2d . 

Now suppose that Q t G S+ d n H* 2d . Then it follows that £{f 2 ) > for all / G H n4 and thus 

1 e K,2d- TllUS S n,d H n,2d ^ K,2d aIld the lemma Mows. □ 
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We now need a general lemma about extreme rays of sections of the cone of positive semidefinite 
forms. Let S be the vector space of quadratic forms on a real vector space V. Let S + be the 
cone of psd forms in S. The following lemma is from [12] (Corollary 4), we provide a proof for 
completeness: 

Lemma 2.2. Let L be a linear subspace of S and let K be the section of S + with L: 

K = S + C\L. 

Suppose that a quadratic form Q spans an extreme ray of K . Then the kernel of Q is maximal for 
all quadratic forms in L: if P G L and ker Q C ker P then P = XQ for some X G M. 

Proof. Suppose not, so that there exists an extreme ray Q of K and a quadratic form P G L such 
that ker Q C kerP and P ^ XQ. Since kerQ C kerP it follows that all eigenvectors of both Q 
and P corresponding to non-zero eigenvalues lie in the orthogonal complement (ker Q) 1 - of ker Q. 
Furthermore, Q is positive definite on (kevQ)- 1 . 

It follows that Q and P can be simultaneously diagonalized to matrices Q' and P' with the 
additional property that whenever the diagonal entry Q' u is the corresponding entry P~ is also 
0. Therefore, for sufficiently small e G M we have Q + eP and Q — eP are positive semidefinite and 
therefore Q + eP, Q — eP G K. Thus Q is not an extreme ray of K, which is a contradiction. 

□ 

Combining Lemma 12.11 and Lemma 12.21 we obtain the following corollary, which will be a critical 
tool for describing the extreme rays of X* 2 S- 

Corollary 2.3. Suppose that Q spans an extreme ray of X* 2 >. Then either rankQ = 1, or the 
forms in the kernel of Q have no common projective zeroes, real or complex. 

Proof. Let W C H n c [ be the kernel of Q and suppose that the forms in W have a common real zero 
f / 0. Let £ G -ff* 2d b e t ne linear functional given by evaluation at v. £(f) = f(v) for all / G H n ^d- 
Then Qg is a rank 1 positive semidefinite quadratic form and kerQ C kerQ^. By Lemma 12.21 it 
follows that Q = XQg and thus Q has rank 1. 

Now suppose that the forms in W have a common nonreal zero z / 0. Let £ G P* 2 d De the 
linear functional given by taking the real part of the value at z: 1(f) = Re f(z) for all / G H n ^d- It 
is easy to check that the kernel of Qe includes all forms that vanish at z and therefore W C ker Qi. 
Therefore by applying Lemma 12.21 we again see that Q = XQ^. However, we claim that Qi is not a 
psd form. 

The quadratic form Qi is given by Qe(f) = R-e/ 2 (z) for / G H n ( i. However, there exists / G H n ^ 
such that f(z) is purely imaginary and therefore Qe(f) < 0. The Corollary now follows. 

□ 

We note that if we can find a nonzero psd quadratic form Qi such that the forms in its kernel Wi 
have no common real zeroes then I will indeed provide a linear inequality that holds for all sos forms 
but fails for some psd forms. Since Qg is psd, we know that i G X* 2d and we need to construct a 
nonnegative / G H n ^d such that 1(f) < 0. Since forms in Wg have no common real zeroes we can 
find fi G Wg such that q = ^ ff is strictly positive. We have Qg(fi) = t(ff) = for all i. Therefore 
£(q) = and q is strictly positive on the unit sphere. For sufficiently small e > we know that 
/ = q — e(x\ + . . .+Xn) d is nonnegative. On the other hand we have 1(f) = —el((x\ + . . .+x 2 n ) d ) < 0. 

We will also need the following classification of all rank 1 forms in H* 2d - For v G M. n let £ v be 
the linear functional in 2d given by evaluation at v: 

£ v (f) = f(v) for / G H nM , 

and let Q v be the quadratic form associated to £ v : Q v (f) = f 2 (v). In this case we say that Q v (or 
£ v ) corresponds to point evaluation. Note that the inequalities £ v > are the defining inequalities 
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of P* 2 The following lemma shows that all rank 1 forms in H* 2d correspond to point evaluations. 
Since we are interested in the inequalities that are valid on E n; 2d but not valid on P n ^.d it allows 
us to disregard rank 1 forms Q G H* 2d . 

Lemma 2.4. Suppose that Q is a rank 1 form in H* 2d - Then Q = XQ V for some v G M n and 
AgM. 
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Proof. Let Q be a rank 1 form in H* 2 Then Q(f) = As (/) for some linear functional s G H* d . 
Therefore it suffices to show that if Q = s 2 (f) for some s G H* d then Q = Q v for some v G W 1 . 

Since Q G H* d we know that Q is defined by Q(f) = £(f 2 ) for a linear functional £ G H* 2d and 
therefore ^(/ 2 ) = s 2 (f) for all / G H n , d . We have Q(/ + 5 ) = £((f + g) 2 ) = l(f 2 ) + 2l(fg) + l(g 2 ) = 
(8(f) + s(g)) 2 = s 2 (f) + 2s(f)s(g) + s 2 (g) and it follows that £(fg) = s(f)s(g) for all f,g G 

Let x Q denote the monomial x" 1 • • • x" n . If we take monomials x a , x@ , x 7 , x s in such that 
X <* X P = x 7 x 5 then we must have s(x a )s(x 13 ) = s(x 7 )s(x 5 ). 

Suppose that s(xf) = for all i. Then we see that s(xf~ 1 Xj) 2 = s(xf)s(xf~ 2 x 2 ) = and 
continuing in similar fashion we have s(x a ) = for all monomials. Then I is the zero functional 
and Q does not have rank one. Contradiction. 

We may assume without loss of generality that s(xf) ^ 0. Since we are interested in £(f 2 ) = s 2 (f) 
we can work with — s, if necessary, and thus we may assume that s(xf) > 0. Let Sj = s(r d ~ l 
for 1 < % < n. We will express s(x a ) in terms of for all x a G -ff n ,d- Since (xf)(xf~ 2 XiX :) t 



(xf 1 Xi)(xf l Xj) we have s(xf 2 XiXj) = SiSj/s\. Continuing in this fashion we find that 



,02 „a 
c ( T "l . . . „a n \ _ °2 



d-l-Qi 

Now let v G M. n be the following vector 

v = ( S \/ d ,s-^%,...,s-^ d Sn ). 

Let s v be the linear operator on H n d defined by evaluating a form at v. s v (f) = f(v). Then we 
have s v (xf~ 1 Xi) = Sj and 



a (r ai . . . rrOin\ _ „a 2 Ot„ „ 



Since s agrees with on monomials it follows that s = s v and thus £(f 2 ) = s 2 (f) = f(v) 2 = 
f 2 (v). Therefore I indeed corresponds to points evaluation and we are done. □ 

2.1. Kernels of Extreme Rays. Let Qi span an extreme ray of X* 2d that does not correspond 
to point evaluation. Let We be the kernel of Qi and let J (I) be the ideal generated by W#. By 
Corollary 12.31 and Lemma [2. 41 we know that the forms in Wi have no common projective zeroes real 
or complex, i.e. Vc(We) = 0. We now investigate the kernel We further. 

Forms pi,...,p n G Pl n ,d are said to form a sequence of parameters if they have no common 
projective complex zeroes: 

Vc(P1, • • • ,Pn) = 0- 

It follows that we can find a sequence of parameters p±, . . . ,p n G Wg. Let I be the ideal generated 
by pi, . . . ,p n . We will need the following theorem (special case of pj Theorem CB8]): 

Theorem 2.5. Suppose that p±, . . . ,p n G U n < i are a sequence of parameters and let I be the ideal 
generated by p\ , . . . , p n in C[x% , . . . , x n ] . Then I is a Gorenstein ideal with socle of degree n(d—l). 

We also prove a simple but very useful characterization of kernels of forms Qe G H* 2d - 
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Lemma 2.6. Let Qe be a quadratic form in H* 2d . Then p E We if and only if t(pq) = for all 

q G H n4 . 

Proof. In order to investigate We need to define the associated bilinear form Be'. 

R / v Qiip + q)~ Qe(p) - Ql{q) , _ rj 
Be{P, q) = 2 for p ' q G 

By definition of Qe we have Q^(p) = i(p 2 ). Therefore it follows that 

(2.1) Be(p,q)=£(pq). 

A form p E H n d is in the kernel of Qe if and only if Bg(p, q) = for all g E i? n ,<f ■ Using (|2.ip the 
lemma follows. □ 

We are now in position to prove Theorems 11.61 and 11.71 which we restate in a unified way: 

Theorem 2.7. Suppose that i is an extreme ray of X* M in the cases (3,6) and (4,4) and I does 
not correspond to point evaluation. Then rank of Qe is equal to dim H n c i — n. 

Proof. Let pi,...,p n be a sequence of parameters in We and let I be the ideal generated by 
pi,...,p n . We claim that Wg = Id, or in other words, linear combinations of pi,...,p n gener- 
ate We. We note that this claim implies the desired Corollary, since it shows that the kernel of Qe 
has dimension exactly n. 

By Theorem 12.51 we know that the socle of / has degree n(d — 1) = 2d in the cases (3, 6) and 
(4,4). Suppose that We is strictly larger than Id- The ideal I is Gorenstein with socle of degree 
2d, and hence J{t)2d is strictly larger than I 2 d, which means that J(tj 2 d = H n ^d- 

It follows from Lemma 12.61 that 



1(f) = for all / E J(£) 2d . 
Therefore £ is the zero linear functional, which is a contradiction. □ 

Given an extreme ray Qe of X* 2 w that does not correspond to point evaluation we can pass to 
its kernel Wg and in the cases (3, 6) and (4, 4) the kernel Wg has dimension exactly n and further 
Vc(W^) = 0- It follows from Theorem 12.51 that an n-dimensional subspace W with Vc(W) = 
uniquely determines (up to a constant multiple) the linear functional I such that the kernel of Qe 
is W . The linear functional i is the unique linear functional vanishing on the degree 2d part {W) 2 d 
of the ideal generated by W . This correspondence is a special case of the global residue map [H 
§1.6]. 

Therefore instead of directly studying the extreme rays I of S* 2(J we can look instead for n- 
dimensional subspaces W of H Ut d, with Vc(M^) = 0, whose corresponding linear functionals are 
extreme rays of X* M . The linear functionals I E X* 2 d nave the defining property of being non- 
negative on squares. In order to see when a subspace W of H n ^d gives rise to an extreme ray of 
X* 2d we need to get a handle on the linear functional I E H* M that W defines. We do this by 
passing to point evaluations. We need the following general Lemma, which allows us to extract a 
transverse zero-dimensional intersection from forms in W. 

Lemma 2.8. Suppose that p%, . . . ,p n E H n d are a sequence of parameters. Then there exist 
fx,... , f n -x in the real linear span of pi such that the forms fx, ... , fn-i intersect transversely in 
(jn-l (p 0SS ibly complex) points. 

Proof. Let W be the linear span of px,-- - ,Pn with complex coefficients. We begin by showing that 
there exist linear combinations fx, ■ ■ ■ , f n -i £ W such that fx, ■ ■ ■ f n -i intersect transversely in 
CP 71 " 1 . 

By Bertini's theorem a general form in W is smooth. Let fx be such a form. Let Vx be the smooth 
variety defined by fx and let W\ be a subspace of W complementary to fx ■ Then W\ defines a linear 
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system of divisors on V\ and by Bertini's Theorem the intersection of V\ with a general element of 
W\ is a smooth variety of dimension n — 2. Let fi be such an element of W\. Now we can let V2 
be the smooth variety defined by fx and /2, let W2 be the complementary subspace to fx and /2 
and repeatedly apply Bertini's Theorem until we get a O-dimensional smooth intersection. Hence 
the forms /1, . . . , f n -i we constructed intersect transversely. 

Now we argue that there exist real linear combinations fx, ... , f n -i which intersect transversely. 
Suppose not and let fi = 5Z?=i a ijPj- Then for all ay E M the forms fi do not intersect transversely. 
This is an algebraic conditions on the coefficients given by vanishing of some polynomials in the 
variables aij. However, if a polynomial vanishes on all real points then it must be identically zero. 
Therefore, no complex linear combinations of pi intersect transversely, which is a contradiction. □ 

Now suppose that we have an n-dimensional subspace W of H nd with Vc(VF) = and we locate 
/1, . . . ,/n-i E W that intersect transversely. Let s = d n ~ l and let V be the complex projective 
variety defined by /1, . . . , f n -f. 

r = V C (/l, • • • , fn-l) = {71, • • • , 7s} c cp"- 1 

. Let S = {zi, . . . ,z s } be a set of affine representatives for projective points 7$. The functional 
t determined by W is the unique linear functional vanishing on {W)2d- I n particular £ vanishes 
on . . . , f n -i)2d- Since the forms fx, . . . , f n -i intersect transversely, the ideal generated by fi is 
radical [8]. It follows therefore that I can be expressed as a linear combination of evaluations at 
points Vi~. 

s s 
i=l i=l 

The coefficients \ii are determined uniquely from any form f n so that fx , . . . , f n form a basis of 
W. In order to see how this occurs we need to introduce Cayley-Bacharach relations. 

2.2. Cayley-Bacharach Relations. We now recall the Cayley-Bacharach theorem as applicable 
to ternary cubics and quaternary quadrics [6l Theorem CB6]: 

Lemma 2.9. For the cases (3, 6) and (4, 4) let fx, ■ ■ ■ , fn-i E H n ,d be forms intersecting transversely 
in s = d n ~ l complex projective points 71,..., 7 S . Let zi,...,z s be affine representatives of the 
projective points 7$. Then there is a unique linear relation on the values of any form in H n c i on z^: 

u\p(zx) + . . . + u s p(z s ) = for all p E H n>d , 

with nonzero Ui E C. 

As we will see later evaluation on transverse intersections will be enough to distinguish nonneg- 
ative forms from sums of squares. Before we proceed with that we would like to show explicitly the 
geometry of values on transverse intersections, when all of the intersections points are real. 

3. Cones of Point Evaluations 

Since the geometry of the cases (3, 6) and (4, 4) is very similar we will give a unified presentation. 
For these cases let /1, ... , f n -i be forms in H n d intersecting transversely in s = d n ~ l real projective 
points 71, ... ,7 S . Let vx, ■ ■ ■ , v s E M. n be arbitrary nonzero affine representatives for 71, ... ,j s with 
Vi corresponding to ji. Then by Lemma 12.91 there exists a unique linear relation 

uxp(zi) + . . . + u s p(z s ) = for all p E H njd 

and since we have all points V{ E W 1 coming from intersection of real forms, all the coefficients Ui 
must be real. 
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We first look at general real zero-dimensional intersections. Suppose that T = {71, . . . ,7™} are 
real projective points that can be given as the complete set of common real zeroes of some forms 
fl, ■ ■ ■ > fk G H n d : 

r = vt(/i,...,/ fc ). 

Let S* = {t>i, . . . , f m } C 1" be a set of affine representatives for 73. Let E be the evaluation map 
that sends p G B n ,2d to its values on the points vf. 

E : H nM — ► M m , £(p) = (p( Vl ), . . . ,?(%)). 

Note that E is defined on forms of degree 2d. Let P' and SV be the images of P n . : 2d and S n ,2d 
under E respectively and let H' be the image of H n ^d- We observe that H' does not have to be 
all of W 71 , since the values of forms in H n ^d on points Vi may be linearly dependent. Since we are 
evaluating nonnegative forms it follows that P' lies inside the intersection of H 1 and R+: 

P' CH'n R™. 

The following theorem shows that this inclusion is almost an equality. 

Theorem 3.1. Let R™ + be the positive orthant ofM. m . The intersection of H' with the positive 
orthant is contained in P' : 

ff'nR'jV c P'. 

Proof. Let s = (si, . . . , s m ) be a point in the intersection of H' and WV;, . Since s £ H there exists 
a form p G H n ^d such that p(v{) = Sj. Let g = fl + . . . + /|. We claim that for large enough AeR 
the form p = p + \g will be nonnegative, and since each /, is zero on S we will also have E (p) = s. 

By homogeneity of p it suffices to show that it is nonnegative on the unit sphere S n_1 . Further- 
more, we may assume that the evaluation points Vi lie on the unit sphere. Since we are dealing 
with forms, evaluation on the points outside of the unit sphere amounts to rescaling of the values 
onS'"- 1 . 

Let B e (S) be the open epsilon neighborhood of S in the unit sphere S"" 1 . Since p(vi) > for all 
i, it follows that for sufficiently small e the form p is strictly positive on B e (S): 

p(x) > for all x G B t (S). 

The complement of B € (S) in S n ~ 1 is compact, and therefore we can let mi be the minimum of g 
and 1712 be the minimum of p on S n_1 \ B e (S). If ni2 > then p itself was nonnegative and we are 
done. Therefore, we may assume m<i < 0. We also note that since g vanishes on S only, it follows 
that mi is strictly positive. 

Now let A > — The form p = p + Xg is positive on B e (S). By construction of B e (S) we also 
see that the minimum of p on the complement of B e (S) is at least 0. Therefore p is nonnegative 
on the unit sphere S n_1 and we are done. □ 

We obtain the following corollary for the cases (3,6) and (4,4): 

Corollary 3.2. Suppose that T comes from transverse intersection of two ternary cubics (resp. 3 
quaternary quadrics) then K+ + C P' (resp. C P' ). 

Proof. We need to show that in our two cases the cone P' is full dimensional. This happens if and 
only if the values on the points Vi are linearly independent for forms in (resp. H^). This is 
an easy special case of Cayley-Bacharach Theorem {6j Theorem CB6]. □ 

We now show how the presence of a Cayley-Bacharach relation impacts the values attainable 
by sums of squares. Suppose now that the points vx,...,v m G W 1 are such that there exists a 
unique Cayley-Bacharach relation satisfied by all forms p G H n ^: u\p{v\) + . . . + u m p(v m ) = with 
nonzero coefficients U{ G M. 
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We first describe Sq' if the affine representatives are chosen so that the coefficients in the Cayley- 
Bacharach relation have absolute value 1. Let Wi = \ui\ l l d Vi. Then p(wi) = \ui\p(vi) for all 
/ £ H n d- Thus we see that the values of forms in H n d on Wi satisfy a unique relation aif(w±) + 
. . . + a m f(w m ) = with cij = ±1. Now redefine the map E using this particular set of affine 
representatives Wi and let Sq' be the image of £ n> 2d under E. 

Let T m be the subset of the nonnegative orthant R+ defined by the following m inequalities: 

Tm = (%1 i • • • ; %m) G 

Lemma 3.3. T/ie se£ T m zs a closed convex cone. Moreover, T m is the convex hull of the points 



x 



(xi, . . . , x m ) G where Y^ILi \fi<H = 2y / x/T /or some fc. 



Proof. T m is defined as a subset of M m by the following 2m inequalities: x^ > and yfx~\ + . . . + 
yjx m > 2yfx~k for all k. Therefore it is clear that T m is a closed set. 



For x = (xi, . . . , x m ) G W£ let | I1/2 denote the L 1 / 2 norm of 



x: 



^2 



lklll/2 = (>/»!+••• + V 

We can restate inequalities of T m as x k > and 1 1 cc 1 1 1/2 — ^x^ f° r & H ^- Now suppose that 
X ,U £ T m and let 2 = Ax + (1 — A)y for some < A < 1. It is clear that z k > for all 
k. It is known by the Minkowski inequality ([7] p. 30) that L 1 / 2 norm is a concave function: 
1 1 Ax + (1 — A)y|| 1 / 2 > A 1 1 cc 1 1 1/2 + (1 — ^) llylli/2- Therefore 

IMI1/2 > A||x|| 1/2 + (1 - A) \\y\\ x j2 > 4Ax fc + 4(1 - \)y k = Az k . 

Therefore T m is a convex cone. 

To show that T m is the convex hull of the points where 1 1 1 1 1/2 = ^ x k f° r some k we proceed by 
induction. The base case m = 2 is simple since T2 is just a ray spanned by the point (1, 1). For 
the induction step we observe that any convex set is the convex hull of its boundary. For any point 
in the boundary of T m one of the defining 2m inequalities must be sharp. If a point x is in the 
boundary of T m and x, 7^ for all % then the inequalities Xj > are not sharp at x and therefore 
the inequality 1 1 a; 1 1 1/2 — mus t be sharp for some k and we are done. 

If Xi = for some i then the point x lies in the set T m _i in the subspace spanned by the m — 1 
standard basis vectors excluding ej and we are done by induction. □ 

Theorem 3.4. With the choices of affine representatives W{, so that the coefficients in the unique 
Cayley-Bacharach relation are of absolute value 1, we have Sq' = T m . 

Proof. By slight abuse of notation we will also use E as the evaluation map at Wi for forms in H n ^- 
Let a = (ai, . . . , a m ) be the vector of coefficients in the Cayley-Bacharach relation a\p(w\) + . . . + 
a m p(w m ) = with ai = ±1 and / G H njd . 

By uniqueness of the Cayley-Bacharach relation by know that L = E(H n ^) is the hyperplane in 
W 71 perpendicular to a. To show that Sq' C T m it suffices to show that E{q 2 ) G T m for any q G H n c i- 
Let s = E(q) and t = E(q 2 ). We know that E(q 2 ) = (t\,..., t m ) = (sf, . . . , s 2 ^). By the Cayley- 
Bacharach relation we have a\Si + . . . + a m s m = with cij = ±1. Without loss of generality, we 
may assume that s\ has the maximal absolute value among Sj. Multiplying the Cayley-Bacharach 
relation by —1, if necessary, we can make a\ = —1. Then we have s\ = 02^2 + . . . + a m s m . We can 
now write yjt\ = ±\/t>2 ± \/tH ± . . . ± s/t^ with the exact signs depending on a» and signs of S{. 
Therefore we see that 2y/ti < y/t[ + . . . + y/t^. Since s\ had the largest absolute value among Sj it 
follows that Sq' C T m . 

To show the reverse inclusion T m C Sq' we use Lemma 13.31 It suffices to show that all points in 
x G T m with 2y / Xfc = ^/x~[ + . . . + y/x m for some k, are also in Sq'. Without loss of generality may 
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assume that k = 1 and we have y/x\ = y/x~2 + • • • + y/x m . Let y = (yi, ■ ■ ■ , y m ) with y\ = —^fx\ja\ 
and yi = y/xl/ai for 2 < i < m. It follows that a\y\ + . . . + a m y m = 0. Therefore y G E{H n: d) and 
y = -E'(g) for some quadratic form g. Then E(q 2 ) = x and we are done. □ 

Note that this already proves Hilbert's Theorem that there exist nonnegative polynomials that 
are not sums of squares for the cases (3, 6) and (4, 4). In fact Hilbert's proof, by different methods, 
established that the standard basis vectors are not in Sq', while we provide a complete description 
of Sq'. 

We now describe what happens if we do not rescale the affine representatives and the coefficients 
in the Cayley-Bacharach relation are arbitrary real numbers. Suppose that the unique Cayley- 
Bacharach relation satisfied by all forms / G H n d is given by: uif(v±) + ... + u m f(y m ) = with 
nonzero coefficients ttj. Let E be the evaluation map at the points Uj and let Sq' be the image of 
E n! 2d under E. 

Corollary 3.5. The cone Sq' is the subset o/R+ satisfying the following m inequalities: 

\U\\y/x\ + ■ ■■ + \u m \y/x^ > 2\uk\y/Xk, 

for all 1 < k < m. 

Proof. Let a G M m be a vector with = Ui/\ui\ and let D be the diagonal m x m matrix with 
Da = \ui\. Let L a be the hyperplane of vectors in M m perpendicular to a and L u be the hyperplane 
of vectors perpendicular to u. The linear transformation D sending x G M. m to Dx sends L u to L a . 

Since the Cayley-Bacharach relation is unique it follows that Sq' is the convex hull of the points 
(yf, . . . ,y^ n ) with y = (yi, ■ ■ ■ ,y m ) £ L u . We have shown in Theorem 13.41 that the convex hull of 
squares from L a is T m . Since D sends L u to L a it follows that D 2 sends Sq' to T m . 

By Lemma 13.31 W6 know that T m is the set of x G M!p satisfying inequalities yjx~{ + . . . + sjx m > 
2^/xk for all 1 < k < m. Now suppose that x = D 2 y with x G T m and y G Sq'. Then x% = \m\ 2 yi 
and it follows that y satisfies |ui|y / x7+ . . . + |it m | y/x m > 2\uk\y/x~k for all 1 < k < m. Since D 2 is 
an invertible linear transformation (u{ ^ 0) it follows that all y satisfying these inequalities are in 
Sq'. □ 



4. Structure of Extreme Rays of Egg and E^ 4 

We now return to the study of extreme rays of E* 2d for the cases (3,6) and (4,4). Let W 
be an n-dimensional linear subspace of H n( i with Vc(W) = 0. Let /i,...,/ n _i G W be forms 
intersecting transversely in s = d n ~ l points 71, . . . , 7 S . Let z\, . . . , z s be affine representatives for 
points 7j. By Lemma 12.91 there is a unique linear relation for values of forms in H n ^ on the points 
zf. uif(zi) + • • • + u s f(z s ) = 0, for all / G H n ^. The unique (up to a constant multiple) linear 
functional I vanishing on (W)2d can be written as a linear combination of point evaluations on the 
points Zf. 

s 

i = ~^2^i£ Zi , for some pn G C. 
i=l 

Let f n be a form in W such that fi, ■ ■ ■ , f n form a basis of W. Note that the values f n {zi) are 
the same regardless of which f n G W we choose. We now explain how to determine the coefficients 
Hi from the knowledge of the Cayley-Bacharach coefficients itj and the values f n (zi). 

Lemma 4.1. 

ih = -^-; e-jz - 4, t = i... a. 

fn( z i) ■_, fn( z i) 
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Proof. Let i be defined as above. We need to show that i vanishes on all forms in (W)2d- We 
observe that for any form q £ H n ,d we have 

ttfiq) = ■■■ = Kfn-iq) = 
since I is defined by values at common zeroes of /i, . . . , f n -i- Also 



KUq) = Tj—;fn(zi)q(zi) = J2uiq(zi) = o, 
i=\ Jn ^ zi > i=l 

by the Cayley-Bacharach relation. 

□ 

Since the forms fi, ■ ■ ■ f n -i are real, the set T = {71, . . . , 7 S } is invariant under conjugation. 
Hence we can choose affine representatives Z{ so that the set S = {z\, . . . , z s } is invariant under 
conjugation. By uniqueness of the Cayley-Bacharach relation it follows that if z% = Zj then m = Uj. 
We now show that if the functional £ is nonnegative on squares, then we can restrict the number 
of complex points Zi, forcing most of the intersection points to be real. 

4.1. Number of Complex Points. Suppose that S is a finite set of points in C n that is invariant 
under conjugation: S = S. Let S be given by S = {ri, . . . , r^, z\, . . . , z m , z±, . . . , z m } with r,- L £ W 1 
and Zi,Zi £ C n , Zi 7^ Z{. Let I : R n ,2d R be a linear functional given as a combination of 
evaluations on S: 

k m 

KP) = Y X iP( r i) + ^ (foPfe) + P-iP(Zi)) , P e H nt 2d 
i=l i=l 

with Aj G M, Hi € C and cti, Hi 7^ 0. 

Let : -ffn.d - ^ M. k+2m be the real evaluation projection of forms in H n ^ given by 

Er(p) = (p(ri),...,p(rk), Rep(z 1 ), lmp(z 1 ), . . . ,Rep(z m ),lmp(z m )) , p£ H n4 . 

Let c be the dimension of the image of E^: 

c = dim J E R (i? n)rf ). 

Lemma 4.2. Suppose that the quadratic form Qi is positive semidefinite. Then c < k + m. 
Proof. The quadratic form Qi : H n ^ — > R is defined by 

k m 

Qe{q) = A ^ 2 (n) + Y {^i.q 2 ( z 'i) + M 2 {zi)) , q e 
i=i i=i 

Let Qi be the quadratic form on C k+2m given by: 

A; m 

Y Kxj + ^ Hi (x 2 i-l + V /Z Tx 2 i) + Mi (X 2i -1 - A/ Z Tx 2 j) • 
i=l i=l 

By its definition, the form is a composition on and Q^: 

Qt = Qe° Em.- 

Each of the 2 variable blocks /it, (x2i-i + v 7 ~~ 1^2i) 2 + Hi ( x 2i-i — v 7- ^ x 2i) 2 has one positive and 
one negative eigenvalue, since Hi 7^ 0- Therefore the form Qi has at least m negative eigenvalues, 
and thus Qg is strictly negative on a subspace of dimension at least m. 

Recall that the form Qg is positive semidefinite, which implies that Qi is psd on the image of 
£r. Thus the image of has co dimension at least m and the Lemma follows. □ 
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We can restate the Lemma as follows: note that \S\ = k + 2m and \S\ — c is the number of 
linearly independent relations that evaluation on S imposes on forms in H n ^- Hence we get the 
following Corollary: 

Corollary 4.3. Suppose that Qe is positive semidefinite, then the number of complex conjugate 
pairs in S is at most equal to the number of linearly independent relations on S for forms of degree 
d. 

Applying this to transversal intersections in the cases (3,6) and (4,4) we get: 

Corollary 4.4. Suppose that £ is an extreme ray of E* 2d that does not correspond to point eval- 
uation, and let f i, ... , f n -\ be forms in the kernel We of Qe intersecting transversely in s = d n ~ l 
points, r = {71, . . . ,7s}. Then the set T includes at most 1 complex conjugate pair and the rest of 
the points in V are real. 

5. Proofs of Main Theorems 

We now prove Theorem 11.11 and Theorem 11.21 in a unified manner. 

Proof of Theorems and M.SX Suppose that p G P n ,2d an d p is not sos. Then there exists an 
extreme ray £ of X* 2d such that £(p) < and £(q) > for all q G X n ,2d- Since £(p) < and p 
is nonnegative it follows that £ does not correspond to point evaluation. Let Qe be the quadratic 
from associated with £ and let We be the kernel of Qe- Then by Theorem 12.71 we have dimW^ = n 
and by Lemma 12.81 we can find fi, . . . , f n -i G We intersecting transversely in s = (f n_1 projective 
points 71, ... ,7 S . By Corollary 14.41 we know that at most two of j{ are complex and by Lemma 14.11 
the linear functional i has the desired form. □ 

Proof of Corollaries \1.3\ and \1.4\ Let p be a strictly positive form on the boundary of T, n ^d- Then 
there exists an extreme ray £ of the dual cone X* 2d , such that £{p) = 0. Now suppose that 
p = Yl fi f° r some fi G H n ,d- It follows that Qe(fi) = for all i and since Qe is a positive 
semidefinite quadratic form we see that all fi lie in the kernel We of Qe- By Theorem 12.71 we know 
that dim We = n and therefore p is a sum of squares of forms coming from a n dimensional subspace 
of H n ^d- It follows that p is a sum of at most n squares. 

Now suppose that p is a sum of n — 1 or fewer squares, p = f\ H V fn-i with some fi possibly 

zero. Since p is strictly positive we know that the forms fi have no common real zeroes. Therefore 
we found n — 1 forms fi G We that have no common real zeroes (if p was a sum of fewer than n — 1 
squares then we can add arbitrary fi to get their number up to n - 1). By the proof of Lemma 
11.71 we know that n — 1 generic forms in We intersect transversely, and hence we can find forms 
f[ G We in a neighborhood of fi such that f[ intersect transversely in d 11 ^ 1 complex points. This is 
a contradiction by Corollary 14.41 □ 

We now examine the two cases of Corollary 14.41 The case of fully real intersection and the case 
of one complex conjugate pair. In each of these cases there exist psd forms Qe corresponding to 
extreme rays of S* 2d . We provide explicit equations of these extreme rays, based on the Cayley- 
Bacharach relation, thus giving us a complete description of the extreme rays of X* 2rf . 

6. Fully Real Intersection 

We have already examined the difference between attainable values on fully real intersection for 
psd and sos forms in Section [3j Now we describe the dual picture of all the linear inequalities that 
come from fully real intersections, which hold on S n! 2d but fail on P n p.d- 

Suppose that for the cases (3, 6) and (4, 4) a linear functional £ G H* 2d spans an extreme ray of 
S* 2(i that does not correspond to point evaluation. Let We be the kernel of Qe and suppose that 
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/i, . . . , fn-i G We intersect transversely in s = d n ~ x real projective points jx, . . . , 7 S . Let V\,...,v s 
be affine representatives for 71, . . . ,7 S and let u\p(v\) + . . . + u s p(v s ) = with m G R be the unique 
Cayley-Bacharach relation on the points V{. 

Theorem 6.1. The form Qe can be uniquely written as 

Qe{f) = a l f{v l ) 2 + ... + a s f{v s ) 2 for f G H n>d , 

with a single negative coefficient at, the rest of the at positive and 

s 2 
uj 



1 a - 
i=i 

Furthermore any such form is extreme in E* 2 . 

The key to the unified description in these cases is the uniqueness of the Cayley-Bacharach 
relation, which holds for both (3,6) and (4,4). 

Let E : H n ( i — >■ R s be the evaluation map that sends / G H n> d to its values at the points vf. 

E(f) = (f( Vl ),...J(v s )). 

Let L be the image of H n ,d under E. Since the forms in H n ( i satisfy a unique relation, it follows 
that L is the following hyperplane: 

L = {x G R s I uixi + . . . + u s x s = 0} . 

We would like to classify all positive semidefinite quadratic forms Qe on H n d with 

Qe. = aif 2 {vi) + . . . + a s f 2 (v s ), 

and coefficients aj G R. By Lemma 14.11 the extreme rays t of S* 2d are guaranteed to have this 
form with points Vi coming from transverse intersection of 2 cubics or 3 quadratics. In terms of the 
evaluations map we would like to find all quadratic forms Q : R s — > R given by Q = a\x\ + . . . +a s x 2 
that are positive semidefinite on the hyperplane L. 

Let Sl be the cone of diagonal quadratic forms Q = a\x\ + . . .+a s x 2 that are positive semidefinite 
on the hyperplane L. Theorem 16.11 follows immediately from the following proposition: 

Proposition 6.2. Suppose that Q spans an extreme ray of Sl. Then either Q = aix 2 for some i 
and a% > or Q has the form specified in Theorem \6.1{ 

Proof. Let Q = a\x\ + . . . + a s x 2 span an extreme ray of Sl- If all coefficients a% are nonnegative 
then since Q spans an extreme ray it follows that Q = aixf for some i and aj > 0. 

Suppose now that one of the coefficients a, is zero. Without loss of generality we may assume 
a s = 0. Then we claim that Q = aixf for some i < s and > 0. 

First we show that all other coefficients must be nonnegative. Suppose that a s = and a\ < 0. 
From the equation of L we can write x\ = —(112X2 + . . . + u s x s )/u\. Therefore the form 

(U 2 X 2 + • • • + U S X S ) 2 2 2 



Q = ai 5 1" a z x 2 + • • • + a s -ix s 



is positive semidefinite for all values of X2, ■ ■ ■ , x s - However, the coefficient of x 2 is strictly negative, 
which is a contradiction. Therefore we can write Q = a\x\ + . . . + a s _ix^_ 1 with aj > 0. Since Q 
spans an extreme ray it follows that Q = a^x 2 for some i < s and otj > 0. 

Next we claim that if one of is negative then the rest are strictly positive. Suppose that a± < 
and 02 < 0. Then again write x\ = —(U2X2 + . . . + u s x s )/u\ and Q = a\ ( u ^ x 2+---+ u s^s) — 1_ a<2X 2 _|_ 

. . . + a s x 2 . Now the coefficient of x\ is strictly negative, which is a contradiction. 
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Now we have only one case left: one a, is negative and the rest are strictly positive. Suppose 
that a s < 0. Write x s = —(u±xi + . . . + u s -ix s -i)/u s and 

(mxi + . . . + U s -lX s -l) 2 



Q = a 1 x 1 + . . . + cis-iXg^ + a s 



u 2 s 



Let's maximize lXs i) subject to a\x\ + . . . + a s -ix 2 s _ l = 1. Applying Lagrange 

multipliers we see that Xi = Xui/ai for some A and all i < s — 1. Now we find the value of a s that 
makes Q{u\/a\, . . . ,u s -i/a s -±) = 0. We see that this happens for 

,2 



-u Q 



a. = 



s ,,2 „2 



£ + ■■■ + 



8-1 



oi a s -i 

It is clear that any a s > a* will result in a psd form Q. However, if a s > a* then the form Q is 
positive definite on L and therefore it does not lie on the boundary of Sl and does not span an 
extreme ray. 

With a s = a* the kernel of Q is spanned by the vector v = (u±/ai, . . . ,u s /a s ). We see that 
(up to a constant multiple) Q is the only form in Sl with kernel that includes v. Therefore Q is 
extreme in Sl. □ 

7. One Complex Pair 

We now examine the last case of intersection with one complex conjugate pair of zeroes. Suppose 
that i spans an extreme ray of E* 2d that does not correspond to point evaluation. Let We be the 
kernel of Qg and suppose that /i, . . . , f n -i £ We intersect transversely in s = d n_1 projective points 
71, . . . , 7s with a single complex conjugate pair and the rest of 7$ real. Let v±, . . . , v s -2 be affine 
representatives for the real 7« and z, z be affine representatives for the complex roots chosen such 
that 

Ul f( Vl ) + ...+ U s - 2 f(v s -2) + f(z) + f(z) = 0, 

with Ui G R, is the unique Cayley-Bacharach relation on the points Vi,z,z. 
Theorem 7.1. T/ie /orm can 6e uniquely written as 

Qeif) = ai/(^i) 2 + • • • + a s - 2 f{v s - 2 ) 2 + 4m (Re zf - At (Im z) 2 for f G iJ n , d , 
with all en > and m and t satisfying 

2m 4— ? n 2 



m 2 _|_ £2 * — , a 

i=l 

Furthermore any such form is extreme in S* 2d . 

Again we give a unified presentation based on the uniqueness of the Cayley-Bacharach relation. 
We construct the real evaluation map : H n ^ — > M s as follows: 

ErU) = (/(fi), ■ • • , f(v,- 2 ), 2 Re f(z), 2 Im /(z)). 

Let L be the image of H n c i under E. Then L is the following hyperplane: 

L = {xeR s I nixi + . . . + u s -2X s -2 + x s -i = 0} . 

Note that L does not depend on x s = 2Im/(z). 

We would like to classify all positive semidefinite quadratic forms Qe on H n ^ with 

Qi = ai/ 2 M + • • • + a s _ 2 / 2 ( Us _ 2 ) + 6/ 2 (z) + bf(z), 
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and coefficients ^ £ 1 and b 6 C. By Lemma 14.11 the extreme rays £ of S* 2(J are guaranteed to 
have this form with points Vi and z coming from transverse intersection of 2 cubics or 3 quadratics. 

Let b = m + ty/—l. In terms of the evaluation map we would like to find all quadratic forms 
Q : R s -)• R given by 

Q = a i j; 1 + . . . + a s _ 2 x s „ 2 + y ( x s-i ~ x s) ~ tx a -\x 8 . 

that are positive semidefinite on the hyperplane L. Let Sl be the convex cone of all such quadratic 
forms. 

Proposition 7.2. Suppose that Q spans an extreme ray of Sl- Then either Q = a; L x 2 for some i 
and di > or Q has the form specified by Theorem \7.1\ Conversely, all such forms span extreme 
rays of S L . 

Proof. Let Q = a\x\ + . . . + a s _2X^_ 2 + y i x 1-i ~ x s) ~~ tx s -\x s span an extreme ray of Sl- If 
m = then in order for Q to be psd on L we must have t = and then all the coefficients a% are 
nonnegative and Q is a nonnegative combination of point evaluations. Since Q is extreme in Sl it 
follows that Q = aixf for some i and 04 > 0. 

If m 7^ then it must be strictly negative since x 2 s is not constrained by L and its coefficient is 
—m/2. We can complete the square in Q and write 

Q = aixf + . . . + a s _ 2 ^s-2 H ~ x l-\ ~ -^—( tx s-i + mx s ) 2 . 

Since the term — ^(tx s -\ + mx s ) 2 is always nonnegative and x s is unconstrained, we can always 
make it equal to zero by taking x s = —tx s -\/m. Therefore Q is psd if and only if Q' = a\x\ + . . . + 

a s -2X 2 s _ 2 + m2 ^f ~ x s-i ^ s P s d on L 1 = {x G M s_1 | u\X\ + . . . + u s -2X s -2 + x s -i = 0}. We are in 
exactly the same situation as the case of fully real intersection and since the coefficient of x s ^i is 
guaranteed to be negative we know from Proposition 16.21 that all <Zj are positive and 

m 2 + t 2 _ -1 

2m 2fi. _i_ _i_ ' 

ai a s _ 2 

The resulting quadratic form will have a unique projective zero in L at 

u\ u s _2 2m — 2t 



a\ ' ' a s -2 ' m 2 + t 2 ' m 2 + t 2 

It is easy to verify that up to a constant multiple there is a unique form Q in Sl with f in the 
kernel, which guarantees that Q is extreme and completes the proof. □ 

We would like to close the paper with a conjecture. Let W( be the kernel of an extreme ray Qi 
of S* 2d , in the cases (3, 6) and (4, 4), that does not correspond to point evaluation. It follows from 
Corollary 14.41 that any transversal intersection of n — 1 forms in the kernel Wg has at most one 
complex pair of zeroes. We have examined extreme rays that can be defined on such transverse 
intersections in Sections [6] and [71 However, we conjecture that the case of one complex pair of 
zeroes is not truly necessary, as we can always find a fully real intersection inside Wf. 

Conjecture 7.3. Suppose that for the cases (3,6) and (4,4), W is an n-dimensional subspace of 
H n ^2d such that Vc(W) = and any collection of forms fx, . . . , f n -\ intersecting transversely in 
W has at most 1 complex pair of zeroes. Then there exist forms , f n -i £ W intersecting 

transversely in only real points. 
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